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(57) ABSTRACT 

A computer-based technique for detecting edges in gray level 
digital images employs fuzzy reasoning to analyze whether 
each pixel in an image is likely on an edge. The image is 
analyzed on a pixel-by-pixel basis by analyzing gradient lev- 
els of pixels in a square window surrounding the pixel being 
analyzed. An edge path passing through the pixel having the 
greatest intensity gradient is used as input to a fuzzy mem- 
bership function, which employs fuzzy singletons and infer- 
ence rules to assigns a new gray level value to the pixel that is 
related to the pixel’s edginess degree. 

16 Claims, 7 Drawing Sheets 
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IMAGE EDGE EXTRACTION VIA FUZZY 
REASONING 

ORIGIN OF THE INVENTION 

5 

The invention described herein was made in the perfor- 
mance of work under a NASA contract and is subject to the 
provisions of Public Law 96-517 (35 U.S.C. § 202) in which 
the contractor has elected not to retain title. 

CROSS REFERENCE TO RELATED ■ 
APPLICATIONS 

This application is related to an application entitled Opti- 15 
mal Binarization of Gray-Scaled Images Via Fuzzy Reason- 
ing, which is commonly owned with the subject application 
and is to be filed under Ser. No. 10/779/551, 

BACKGROUND OF THE INVENTION 20 

1. Field of the Invention 

The present invention relates in general to a method and 
system for detecting edges in digital images in which fuzzy 25 
reasoning is employed to determine the degree to which each 
pixel in an image represents an edge. 

2. Description of the Background Art 

Accurate detection in images of edges, which contain the 3Q 
most important information, is vital to performing advanced 
image processing and analysis. Unfortunately, images of real 
scenes frequently contain data that is ambiguous and incom- 
plete. As a result, the problem of determining what is and 
what is not an edge is confounded by the fact that edges are 35 
very often partially hidden or distorted by various effects such 
as uneven lighting and image acquisition noise. Furthermore, 
images frequently contain data with edge-like characteristics, 
but a confident classification of this data can be best solved 
when high-level constraints are imposed on the interpretation 40 
of an image. 

Most known edge detector techniques require the selection 
of parameters (e.g. thresholds in gradient edge detectors, 
thresholds in Laplacianedge detectors, and s in Laplacian of 
Gaussian edge detectors) when no information about the 
images is known in advance. Edge detection based on math- 
ematical models can only detect specific kinds of noticeable 
edges. For example, an optimal mathematical-model-based 
step edge detector can be ineffective for ramp edges. More- 50 
over, the parameters in some of the mathematical models are 
difficult to determine when little information about the image 
is known. 

Human beings, on the other hand, are able to make some 
sense of even unfamiliar objects, which necessarily have an 55 
imperfect high-level representation. To perceive unfamiliar 
objects, or to perceive familiar objects with imperfect images, 
it appears that humans apply heuristic algorithms to under- 
stand such images. Although these algorithms may be “imple- 
mented” in the wetware of the human vision system, it is 60 
feasible to believe that it is possible to characterize an equiva- 
lent process systematically. One would therefore suspect that 
a system that employs human like heuristic algorithms would 
be particularly suited for image edge detection considering 
the indeterminate nature of edge detection data. Such a sys- 65 
tern may well be found to out perform other, mathematical 
based edge detection techniques. 
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SUMMARY OF THE INVENTION 

The present invention provides such a heuristic algorithm 
based technique for image edge detection that has in fact been 
shown to outperform previous mathematical based edge 
detection techniques. More particularly, the technique 
employs fuzzy reasoning, which is a suitable framework for 
expressing heuristic processes applied to incomplete and 
imperfect image data. With fuzzy reasoning the edge detec- 
tion technique is completely adaptive with no need for select- 
ing parameters. The use of fuzzy reasoning with the power to 
model and respond usefully to approximate situations is ide- 
ally suited to edge detection because the nature of the data is 
indeterminate at a low-level stage of processing. 

In the specific method of the present invention, a multiple 
pixel digital image is analyzed for edges on a pixel-by-pixel 
basis . That is, each pixel in the image is analyzed to determine 
the degree to which it represents a part of an edge in the 
image. The analysis relies on the fact that if a pixel is on an 
edge, then that edge will extend in some direction away from 
the pixel and pixels on either side of the edge will likely have 
gray values that differ substantially from one another. For 
example, if predominantly dark, low valued pixels are on one 
side of the edge, predominantly light or high valued pixels 
will likely be on the opposite side of the edge. 

With fire foregoing in mind, the method of the present 
invention begins edge analysis of a pixel in the image by 
identifying an edge path running through the pixel and deter- 
mining the intensity gradient on either side of the edge. To do 
this, a square nxn pixel window (n being an odd number 
greater or equal to 3) is preferably used with the pixel to be 
analyzed being located at the center of the window. There are 
four possible edge paths through the center pixel: horizontal, 
vertical and two 45 degree diagonals. Each one of these edge 
paths splits the nxn pixel window into two regions, each 
holding an equal number of pixels. 

In the preferred embodiment, the average change of gray 
levels across each one of the four edge paths is computed and 
the edge path with the greatest change of gray levels is chosen 
to be used as a dimensionless input to a fuzzy membership 
function. The linguistic values (or labels) used for the average 
change of gray levels are those one heuristically might use; 
Small, Medium and Large. The output variable is the degree 
of edginess that the central pixel in the window has based on 
the intensity gradient value and is preferably evaluated using 
a known inference method referred to as the Truth Value Flow 
Inference (TVFI) method that uses singletons instead of 
fuzzy sets as used in the widely-used Mandini method. The 
linguistic variables (or labels) of the output value are also 
those one heuristically might use: Edge, Mild edge and No 
Edge. Simple inference rules are then used to express the 
dependency between the input and output values. If the gray- 
ness change is small, then die central pixel is No Edge; if the 
grayness change is Medium, then the central pixel is a Mild 
Edge; and, if the grayness change is Large, then the central 
pixel is Edge. A value between 0.0 and 1 .0 is thus assigned to 
each of these three characteristics, which values represent the 
degree to which the pixel is an Edge, a Mild Edge or No Edge. 

The final step of the method is defuzzification where the 
three characteristic output values for the selected edge path 
are combined using an averaging method to determine the 
crisp output value for the central pixel. Preferably, the aver- 
aging method is either an averaging union of truncated output 
singletons (TVFI method) or a centroid averaging process 
(Mandini method). The final output value of the central pixel 
is generated by multiplying the full grayness level and its 
respective edginess degree, which results in assignment of a 
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new gray level value to the pixel that is directly proportional away from the pixel and pixels on either side of the edge will 
to the pixel’s edginess degree. The foregoing process is then likely have gray values that differ substantially from one 
repeated for all other possible windows until each pixel in the another. For example, if predominantly dark, low valued pix- 

image has been characterized based on edginess. els are on one side of the edge, predominantly light or high 

5 valued pixels will likely be on the opposite side of the edge. 

BRIEF DESCRIPTION OF THE DRAWINGS With the foregoing in mind and with reference to the flow- 

chart of FIG. 2, the algorithm of the present invention begins 
The features and advantages of the present invention will edge analysis of a pixel in the image at step lOOby identifying 

become apparent from the following detailed description of a an edge path r unnin g through the pixel and calculating a pixel 

preferred embodiment thereof, taken in conjunction with the io intensity gradient on either side of the edge path. To do this, a 
accompanying drawings, in which: square nxn pixel window (n being an odd number greater or 

FIG. 1 is a block diagram of a computer system that can be equal to 3) is used with the pixel to be analyzed being located 

employed for detecting edges in digital images using a fuzzy at the center of the window. FIG. 3 illustrates such a 3x3 pixel 

reasoning based algorithm in accordance with the preferred window W with a plurality of pixels P and a center pixel CP. 

embodiment of the present invention; 15 The nxn pixels P are arbitrary labeled (i, j) where i is the 

FIG. 2 is a flowchart showing the steps carried out by the window’srownumber(i=0, 1, 2,,, n-l)andj is the window’s 
edge detection algorithm of the preferred embodiment ; col umn number (j=0, 1 , 2, , , , n- 1 ). Since n is an odd number, 

FIG. 3 is a schematic illustration of a 3x3 pixel window that the center pixel CP is located at x, y coordinates i=(n- 1)/2 and 

is employed in the edge detection algorithm of the preferred j=(n-l )/2. 

embodiment to identify an edge passing through a pixel in an 20 It should be noted that the use of the window W means that 

image having a maximum intensity gradient from one side of some pixels along the borders of the image will not be ana- 

the edge to the opposite side of the edge; lyzed since they cannot be surrounded by a window. How- 

FIG. 4 is graph illustrating an input fuzzy membership ever, this is of little consequence since the outside edges of the 

function employed in the edge detection algorithm of the image are not typically of interest in an edge detection analy- 

preferred embodiment; 25 sis. For example, a 3x3 window would leave a 1 -pixel image 

FIG. 5 is a graph illustrating an output fuzzy membership margin without edge grade evaluation while a 5x5 window 
function that is employed in the edge detection algorithm of would generate a 2-pixel margin. 

the preferred embodiment; As also illustrated in FIG. 3, there are four possible edge 

FIG. 6 is a graph illustrating how an input value is paths EP through the center pixel: horizontal, vertical and two 

employed by the input membership function to determine the 30 45 degree diagonals. Each one of these edge paths splits the 
singleton values (TVFI method) on the respective output nxn pixel window W into two regions, each holding an equal 

membership value; number of pixels. In the preferred embodiment, the average 

FIG. 7 is a graph illustrating how the final crisp output change or gradient of gray levels across each one of the four 

value is generated based on the singleton output values shown edge paths is then computed and the edge path with the 

in FIG. 6; 35 greatest change of gray levels S m „ is chosen to be used as a 

FIG. 8 is a gray-scale image to be analyzed for edges in dimensionless input to a fuzzy membership function. If an 8 
accordance with the preferred embodiment; bit gray scale is employed a gray gradient value between 0 and 

FIG. 9 is an output from a first prior art edge detector 255 is generated; will be a dimensionless number 

algorithm of the image of FIG. 8; between 0 and 1 as it is generated by dividing the gray gra- 

FIG. 10 is an output from a second prior art edge detector 40 dient value by 255, the highest possible gray gradient value. It 
algorithm of the image of FIG. 8; and should be noted that while it is preferred to compare the 

FIG.llisanoutputfromtheedgedetectoralgorithmofthe intensity gradients of all four possible edge paths, any lesser 

preferred embodiment of the present invention. number of the paths could be analyzed if desired, though this 

would likely diminish the accuracy of the edge detection 
DETAILED DESCRIPTION OF THE PREFERRED 45 process. 

EMBODIMENT The next step 102 of the process is called fuzzification. This 

step involves entry of S max into a fuzzy membership function 
With reference to FIG. 1, a computer system 10 is illus- as illustrated in FIG. 4, which shows the input membership 

trated which includes a processor 12 that is interfaced to an function for a plurality of input linguistic values or charac- 

operating memory 14 and a storage memory 16, as is conven- 50 teristics that are associated with the dimensionless gray level 
tional. Loaded into the operating memory 14 is an edge detec- gradient value, S maT . In the preferred embodiment, the input 

tion software application or module 18 that is designed to linguistic values (or labels) used for the average change of 

detect edges in multiple bit digital images using fuzzy rea- gray levels are those one heuristically might use: Small, 

sorting in accordance with a preferred embodiment of the Medium and Large. Thus, the graph of FIG. 4 shows the pixel 

present invention. The computer system 10 can be imple- 55 gradient change S m „ as a function of the degree, from 0.0 to 
mented using any conventional PC, for example, but other 1.0, that the magnitude of S max is characterized as Small, 

computer systems can be employed as well. Medium and Large. The membership function therefore con- 

Multiple pixel digital images to be analyzed for edges are verts the single input into three input values, one for each 
either retrieved from the storage memory 16orfromanexter- label. 

nal image source 20 and are fed into the edge detection 60 Thenextstepl04implementedbytheedgedetectionalgo- 
application 18 for analysis with an edge detection algorithm. rithm is referred to as rule evaluation in which each of the 

In the specific method of the present invention, a multiple input values generated by the input membership function is 

pixel digital image is analyzed for edges on a pixel-by-pixel applied to an output membership function. FIG. 5 illustrates 
basis. That is, each pixel in the image is analyzed to determine the output membership function in which inference rules are 

the degree to which the pixel likely represents a part of an 65 applied to the values obtained from the input membership 
edge in the image. The analysis relies on the fact that if a pixel function. The output variable p, is the degree of edginess that 

is on an edge, then that edge will extend in some direction the central pixel in the window has based on the intensity 
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gradient value and is preferably evaluated using a known 
inference method referred to as the Truth Value Flow Infer- 
ence (TVFI) method that use singletons. Other more compu- 
tation intensive inference methods, such as the well-known 
Mandani inference method, can be used, but the TVFI method 5 
is preferred for its simplicity that leads to a much less CPU 
demanding approach. The linguistic variables (or labels) of 
the output value are also those one heuristically might use: 
Edge, Mild Edge and No Edge. Simple inference rules are 
then used to express the dependency between the input and to 
output values. Every input value goes through the rules to lead 
to its respective output value holding three weight values for 
each one of the output adjectives (Edge, Mild Edge and No 
Edge). It should be noted that the sum of these weight values 
does not have to equal 1 .0 as fuzzy reasoning is not the same is 
as probability. 

The inference rules are as follows: 

1) If the grayness change is Small, then the central pixel is 
No Edge; 

2) if the grayness change is Medium, then the central pixel 20 
is Mild Edge; and, 

3) if the grayness change is Large, then the central pixel is 
Edge. 

Thus, for each pixel, the inference rules will result in three 
characteristic output values, each between 0.0 and 1 .0, that 25 
represent the degree to which the pixel is No Edge, Mild Edge 
and Edge, respectively. 

The graph of FIG. 6 illustrates the application of the infer- 
ence rules on both the input and output membership functions 
that yield the final set of truncated singleton values. In the 30 
example of FIG. 6, the input value 0.2 leads to input adjective 
weight values of 0.25, 0.35, and 0.8 for Large, Medium and 
Small respectively; these adjective weight values and the set 
of rules yield the truncated output singleton values 0.25, 0.35, 
and 0.8 for the adjectives Edge, Mild and No Edge respec- 35 
tively. 

Once the truncated singleton values have been determined, 
the final step 106 of the method is defuzzification where the 
three characteristic output values for the selected edge path 
are combined using an averaging union of singletons (TVFI 40 
method) or a centroid averaging (Mandini method) to deter- 
mine a crisp output value for the central pixel. More particu- 
larly, the defuzzification process takes the union of the trun- 
cated singleton values illustrated in FIG. 6, and then takes 
their weighted average to generate a crisp output value of 0.7 1 45 
as shown in FIG. 7. In contrast with the Mandini method, the 
TVFI method does not need to determine the centroid of the 
resultant fuzzy set. The final output value of the central pixel 
is generated by multiplying the full grayness level (255 for 
8-bit gray-scaled images) and its respective edginess degree 50 
(a number between 0.0 and 1 .0). This results in assignment of 
a new gray level value to the pixel that is directly proportional 
to the pixels’ edginess degree. The algorithm then queries at 
step 108 whether all pixel windows have been evaluated. If 
not, the algorithm selects the next pixel at step 110 and returns 5 5 
to step 100 to repeat the foregoing process until each pixel in 
the image has been characterized based on its degree of edgi- 
ness. Once all pixels have been characterized, the application 
is done at step 112. 

To test the effectiveness of the subject edge detection tech- 60 
nique, the image of a compact disc (CD) shown in FIG. 8 was 
used as input and analyzed using two prior art, mathematical 
based edge detection algorithms and the algorithm of the 
subject invention. FIGS. 9 and 10 show edge detection results 
generated by the prior art algorithms, known as Sobel and 65 
Prewit, respectively, while FIG. 11 shows the edge detection 
generated by the fuzzy reasoning algorithm of the subject 
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invention. As the images show, the edge detection perfor- 
mance based on fuzzy reasoning widely supersedes those 
based on the prior art mathematical algorithms. For example, 
tiny edges are not detected by the prior art algorithms. There 
is a dark spot with tiny edges close to the center of the CD, and 
the fuzzy reasoning based algorithm of the subject invention 
clearly both detects and identifies it, while the prior art tech- 
niques fail to even detect it. Numbers and marks on the CD are 
also much clearer using the subject fuzzy reasoning edge 
detector. 

Although the invention has been disclosed in terms of a 
preferred embodiment, and variations thereon, it will be 
understood that numerous other modifications and variations 
could be made thereto without departing from the scope of the 
invention as set forth in the following claims. 

What is claimed is: 

1. A computer-based method for detecting one or more 
edges in a multiple pixel digital image comprising the steps 
of: 

loading a multiple pixel digital gray scale image to be 
analyzed from an external source of images into an 
operating memory of a computer, 

analyzing said image for edges with an image edge detec- 
tion application run by said computer, said application 
comprising the steps of: 

1) selecting a pixel in said image to be analyzed; 

2) identifying a plurality of potential edge paths which pass 
through said selected pixel; 

3) calculating an average pixel intensity gradient value for 
each of said edge paths by comparing a gray level inten- 
sity of pixels on one side of each of said edge paths to a 
gray level intensity of pixels on an opposite side of each 
of said edge paths; 

4) selecting the greatest of said average pixel intensity 
gradient values of said edge paths as an input to a single 
fuzzy membership function and generating with said 
function, a plurality of output values that are related to a 
degree to which said pixel represents an edge in said 
image; 

5) combining said plurality of output values using a 
weighted averaging analysis comprising an averaging 
union of truncated output singletons to assign a crisp 
edginess value to said pixel; 

6) assigning a new edginess based gray level value to said 
pixel by multiplying an original gray level value of said 
selected pixel by said crisp edginess value, said new 
edginess based gray level value being proportional to an 
edginess degree of said selected pixel; and 

7) repeating steps (l)-(6) for additional pixels in said 
image. 

2. The computer-based method of claim 1, wherein four 
edge paths are identified that pass through said pixel. 

3. The computer-based method of claim 1, wherein said 
average pixel intensity gradient value for each of said edge 
paths is calculated by: 

selecting an nxn pixel window, where n is an odd number 
greater than or equal to 3 and said pixel to be analyzed is 
located at a center of said window; 

calculating a first, average pixel intensity value of pixels in 
said window on a first side of said edge path; 

calculating a second, average pixel intensity value of pixels 
in said window on a second, opposite side of said edge 
path; and, 

calculating a difference between said first and second val- 
ues to obtain said average pixel intensity gradient value. 
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4. The computer-based method of claim 1, wherein said 
step of generating a plurality of output values with said single 
membership function comprises: 

employing an input membership function to generate a 
plurality of input values relating said average pixel 5 
. intensity gradient value to aplurality of degrees of inten- 
sity; 

applying a plurality of inference rules in an output mem- 
bership function that relate the plurality of intensity 
degrees to a corresponding plurality of edginess degrees to 
and thereby generate said plurality of output values. 

5. The computer-based method of claim 4, wherein three of 

said input values, three of said inference rules and three of 
said output values are employed; said input values being 
small, medium and large; said output values being no edge, 15 
mild edge and edge; and said inference rules being if the 
average pixel intensity gradient value is small, the pixel is not 
an edge; if the average pixel intensity gradient value is 
medium, the pixel is a mild edge; and, if the average pixel 
intensity gradient value is large, the pixel is an edge. 20 

6. A computer-based method for detecting one or more 
edges in a multiple pixel digital image comprising the steps 
of: 

loading a multiple pixel digital gray scale image to be 
analyzed from an external source of images into an 25 
operating memory of a computer, 

analyzing said image for edges with an image edge detec- 
tion application run by said computer, said application 
comprising the steps of: 

1) selecting a pixel in said image to be analyzed; 30 

2) selecting an nxn pixel window, where n is an odd num- 
ber greater than or equal to 3 and said window includes 
a center pixel, wherein said center pixel is said pixel to 
be analyzed; 

3) identifying a plurality of edge paths that run through said 35 
center pixel and divide said window into first and second 
groups of pixels; 

4) for each of said edge paths, calculating a first, average 
pixel intensity value of pixels in said first group and a 
second, average pixel intensity value of pixels in said 40 
second group; and, calculating a difference between said 
first and second values to obtain an average pixel inten- 
sity gradient value for each said edge path; 

5) selecting the greatest of said average pixel intensity 
gradient values as an input to a single fuzzy membership 45 
function to generate a plurality of input values relating 
said average pixel intensity gradient value to a plurality 
of degrees of intensity; 

6) applying a plurality of inference rules in an output mem- 
bership function that relate the plurality of intensity 50 
degrees to a corresponding plurality of edginess degrees 
and generate a plurality of output values that are related 

to a degree to which said center pixel represents an edge 
in said image; 

7) combining said plurality of output values using a 55 
weighted averaging analysis comprising an averaging 
union of truncated output singletons to assign a crisp 
edginess value to said center pixel; 

8) assigning a new edginess based gray level value to said 
pixel by multiplying an original gray level value of said 60 
selected pixel by said crisp edginess value, said new 
edginess based gray level value being proportional to an 
edginess degree of said selected pixel; and, 

9) repeating steps (l)-(8) for additional pixels in said 

image. 65 

7. The computer-based method of claim 6, wherein four 
edge paths are identified that pass through said pixel. 
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8. The computer-based method of claim 6, wherein three of 
said input values, three of said inference rules and three of 
said output values are employed; said input values being 
small, medium and large; said output values being no edge, 
mild edge and edge; and said inference rules being if the 
average pixel intensity gradient value is small, the pixel is not 
an edge; if the average pixel intensity gradient value is 
medium, the pixel is a mild edge; and, if the average pixel 
intensity gradient value is large, the pixel is an edge. 

9. A computer system for detecting one or more edges in a 
multiple pixel digital image comprising: 

a processor; 

an operating memory interfaced to and readable by said 
processor, 

an external source of multiple pixel digital gray scale 
images to be analyzed for edges; and 

an image edge detection application embodied in said 
operating memory and executable by said processor for 
performing process steps for retrieving a multiple pixel 
gray scale digital image from said external source and 
detecting edges in said image, said process steps com- 
prising the steps of: 

1) retrieving an image to be analyzed from said source of 
images; 

2) selecting a pixel in said image to be analyzed; 

3) identifying a plurality of edge paths which pass through 
said selected pixel; 

4) calculating an average pixel intensity gradient value for 
each of said edge paths by comparing a gray level inten- 
sity of pixels on one side of each of said edge paths to a 
gray level intensity of pixels on an opposite side of each 
of said edge paths; 

5) selecting the greatest of said average pixel intensity 
gradient values of said edge paths as an input to a single 
fuzzy membership function and generating with said 
function, a plurality of output values that are related to a 
degree to which said pixel represents an edge in said 
image; 

6) combining said plurality of output values using a 
weighted averaging analysis comprising an averaging 
union of truncated output singletons to assign a crisp 
edginess value to said pixel; 

7) assigning a new edginess based gray level value to said 
pixel by multiplying an original gray level value of said 
selected pixel by said crisp edginess value, said new 
edginess based gray level value being proportional to an 
edginess degree of said selected pixel; and, 

8) repeating steps (2)-(7) for additional pixels in said 
image. 

10. The computer system of claim 9, wherein said appli- 
cation identifies four edge paths that pass through said pixel. 

11. The computer system of claim 9, wherein said appli- 
cation calculates said average pixel intensity gradient value 
by: 

selecting an nxn pixel window, where n is an odd number 
greater than or equal to 3 and said pixel to be analyzed is 
located at a center of said window; 

calculating a first, average pixel intensity value of pixels in 
said window on a first side of said edge path; 

calculating a second, average pixel intensity value of pixels 
in said window on a second, opposite side of said edge 
path; and, 

calculating a difference between said first and second val- 
ues to obtain said average pixel intensity gradient value. 

12. The computer system of claim 9, wherein said appli- 
cation carries out said step of generating a plurality of output 
values with said single membership function by: 
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employing an input membership function to generate a 
plurality of input values relating said average pixel 
intensity gradient value to a plurality of degrees of inten- 
sity; 

applying a plurality of inference rules in an output mem- 5 
bership function that relate the plurality of intensity 
degrees to a corresponding plurality of edginess degrees 
and thereby generate said plurality of output values. 

13. The computer-based method of claim 12, wherein three 
of said input values, three of said inference rules and three of to 
said output values are employed; said input values being ' 
small, medium and large; said output values being no edge, 
mild edge and edge; and said inference rules being if die 
average pixel intensity gradient value is small , the pixel is not 
an edge; if the average pixel intensity gradient value is 15 
medium, the pixel is a mild edge; and, if the average pixel 
intensity gradient value is large, the pixel is an edge. 

14. A computer system for detecting one or more edges in 
a multiple pixel digital image comprising: 

a processor; 20 

an operating memory interfaced to and readable by said 
processor; 

an external source of multiple pixel digital gray scale 
images to be analyzed for edges; and, 

an image edge detection application embodied in said 25 
operating memory and executable by said processor for 
performing process steps for retrieving a multiple pixel 
gray scale digital image from said external source and 
detecting edges in said image, said process steps com- 
prising the steps of: 30 

1) retrieving an image to be analyzed from said source of 
images; 

2) selecting a pixel in said image to be analyzed; 

3) selecting an nxn pixel window, where n is an odd num- 
ber greater than or equal to 3 and said window includes 35 
a center pixel, wherein said center pixel is said pixel to 
be analyzed; 

4) identifying a plurality of edge paths that run through said 
center pixel and divide said window into first and second 
groups of pixels; 
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5) for each of said edge paths, calculating a first, average 
pixel intensity value of pixels in said first group and a 
second, average pixel intensity value of pixels in said 
second group; and, calculating a difference between said 
first and second values to obtain an average pixel inten- 
sity gradient value for each said edge path; 

6) selecting the greatest of said average pixel intensity 
gradient values as an input to a single fuzzy membership 
function to generate a plurality of input values relating 
said average pixel intensity gradient value to a plurality 
of degrees of intensity; 

7) applying a plurality of inference rules in an output mem- 
bership function that relate the plurality of intensity 
degrees to a corresponding plurality of edginess degrees 
and generate a plurality of output values that are related 
to a degree to which said center pixel represents an edge 
in said image; 

8) combining said plurality of output values using a 
weighted averaging analysis comprising an averaging 
union of truncated output singletons to assign a crisp 
edginess value to said center pixel; 

9) assigning a new edginess based gray level value to said 
pixel by multiplying an original gray level value of said 
selected pixel by said crisp edginess value, said new 
edginess based gray level value being proportional to an 
edginess degree of said selected pixel; and, 

10) repeating steps (2)-(9) for additional pixels in said 
image. 

15. The computer system of claim 14, wherein said appli- 
cation identifies four edge paths that pass through said pixel. 

16. The computer-based method of claim 14, wherein three 
of said input values, three of said inference rules and three of 
said output values are employed; said input values being 
small, medium and large; said output values being no edge, 
mild edge and edge; and said inference rales being if the 
average pixel intensity gradient value is small, the pixel is not 
an edge; if the average pixel intensity gradient value is 
medium, the pixel is a mild edge; and, if the average pixel 
intensity gradient value is large, the pixel is an edge. 

» * * * * 



